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GENERAL  FORMS  AND  PROPERTIES  OF  ZERO 
CROSS-CORRELATION  RADAR  WAVEFORMS 


1.  INTRODUCTION 

Modem  radars  generally  incorporate  pulse  compression  waveforms  to  obtain  the  desired  range 
resolution  while  avoiding  pulses  having  large  peak  powers.  Pulse  compression  waveforms  are  exem¬ 
plified  by  the  Barker,  pseudo-random  shift  register,  chirp,  and  the  polyphase  codes  [1-3].  This  report 
describes  new  waveforms  that  have  been  recently  investigated  for  use  in  radar  systems.  Of  particular 
interest  are  multiple  dissimilar  waveforms  having  very  low  sidelobes  after  processing.  Low  sidelobes 
are  desired  to  prevent  the  masking  of  weak  targets  in  the  sidelobes  of  strong  targets  or  clutter  returns. 
The  multiple  waveforms  (whose  number  we  set  equal  to  M)  are  processed  by  individually  match- 
filtering,  time  aligning,  and  summing  the  results. 

The  multiple  waveforms  considered  in  this  report  are  derived  from  either  complementary  or 
noncomplementary  waveforms.  Complementary  waveforms  [4-9]  are  coded  sequences  (complex 
numbers  in  general)  having  autocorrelation  functions  (ACFs)  (or  equivalently  the  output  of  pulse 
compressors  consisting  of  filters  matched  to  the  coded  sequences)  that  sum  to  zero  everywhere  except 
at  the  match  point  when  time  aligned  and  added  together.  This  is  shown  in  Fig.  1  for  M  =  2. 

In  Refs.  2  and  3,  new  multiple  waveforms  were  discussed  that  have  zero  cross-correlation 
response  after  combining  the  individual  responses  when  filtered  by  a  filter  matched  to  a  different 
waveform  of  the  set.  These  waveforms  have  potential  applications  in  cancelling  stationary  clutter 
from  ambiguous  ranges  in  a  medium  or  high  PRF  radar  and/or  in  reducing  mutual  interference 
between  radars  that  are  operating  in  the  same  frequency  band  in  proximity  to  ea  .  ou’er. 

This  report  is  an  extension  of  that  work  presented  in  Refs.  2  and  3.  Here  we  give  general 
forms  for  both  the  complementary  and  noncomplementary  zero  cross-correlation  waveform  sets.  In 
addition,  various  properties  of  these  codes  and  their  relationship  to  zero  sideiobe  periodic  codes  are 
stated  and  proved.  A  radar  application  using  these  codes  is  presented. 

2.  DEFINITIONS 

In  this  section,  we  define  our  nomenclature  and  review  the  concept  of  periodic  coded 
waveforms.  A  code  word  a  is  defined  as  a  vector  of  length  N,  and 

a  =  (o0,  on- i)>  (1) 
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Fig.  1  —  Complementary  code  example 


where  an,  n  =  0,  1,  ...  ,N  —  1  are  the  elements  of  the  code  word.  This  code  word  modulates  a 
carrier  frequency  and  is  match-filtered  at  baseband  upon  reception.  The  aperiodic  autocorrelation 
function  (ACF)  of  a  is  given  by 

N-l-k 

ra(k )  =  £  a*ai+ky  k  =  0,  1... . ,  N  -  1 , 

i=0 

ra{-k )  =  £  kaUkOi,  k  =  1,  2 . N  -  1  (2) 

i=0 

where  *  denotes  complex  conjugation.  The  k  —  0  value  of  ra(k)  corresponds  to  the  match  point,  and 
the  k  &  0  values  correspond  to  the  right  and  left  side  sidelobes  of  the  compressed  pulse. 

A  periodic  code  is  one  that  repeats  the  code  word  a  indefinitely.  Hence,  if  is  the  periodic 
code  associated  with  a  then 
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a pc  =  a  oa  oa. . .  (3) 

where  the  symbol  “o”  denotes  concatenation.  On  reception,  a  periodic  code  is  match-filtered  with 
its  code  word.  The  output  of  the  correlation  process  is  also  periodic  with  a  period,  N.  Hence,  the 
matched-peak  response  repeats  every  N  unit  time  delays  as  does  the  sidelobe  response.  We  define  the 
N  point  periodic  autocorrelation  function  as 

rp(k)  =  £  a*a(i+k)modN  ,  k  =  0,  1 . N  -  1 .  (4) 

i  =  o 

Note  that  the  i  +  k  subscript  is  taken  modulo  N .  Thus  we  are  computing  the  residue  of  i  +  k  with 
respect  to  the  number  of  subpulses  contained  in  the  code  word.  For  our  development,  we  always 
compute  the  subscript  with  respect  to  the  code  order  and  drop  the  mod  N  notation  from  the  subscript, 
thus  aN+i  =  a, . 

Define  the  vectors  h k,  k  =  0,  . . .  ,  N  -  1  as 

ho  =  (ao>  ai>  ■  •  •>  aN-l)  * 

hi  =  (au  a2,  -  flyv-i-  ao)  >  (5) 

h2  =  ( a2 ,  a0,  Of/- 1,  a0  ,  ax). 


hyv  - 1  ~  (aN  - 1  *  a  1  *  •  •  • »  aN  -2)  * 

where  these  vectors  are  the  circular  rotations  of  a.  Equation  (4)  can  be  rewritten  as 

rp(k)  =  hffh*r  ,  *  =  0,  I . N  -  1  (6) 

where  T  denotes  the  vector  transpose  operation. 

A  zero  sidelobe  periodic  code  (ZSPC)  has  the  property  that 

rp(k)  =  hflhj  =  0,  fork  *  0.  (7) 

If  all  the  code  elements  of  a  ZSPC  have  unit  amplitude,  the  code  is  called  a  perfect  periodic  code 

[1,2]. 
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We  now  consider  multiple  waveforms.  Define  the  code  matrix  C  as  an  M  x  N  matrix  of  code 
words: 


^00  C01 

C0,N-1 

c’io  cn 

• 

. 

CM- 1,0  CM- 1,1  ... 

£ 

l 

> 

l 

(8) 


Let  there  be  M  code  word  of  length  N ,  where  the  mth  code  word  (m  =0,  1,. . . ,  M  -  1)  is  defined 
by  the  M  +  1th  row  of  C  or 


(cm0>  cm  1,  •  •  •  >  (9) 

We  define  the  aperiodic  cross-correlation  vector  (CCV)  between  cm  and  c„  as 

c*m*~Cn  =  (r^-,)  ,  r*$_2),  . . . ,rtr\ rf-> . r#?})  ,  (10) 

where  the  bold  asterisk  *  denotes  the  linear  convolution  operation,  ~  denotes  the  time  reversal  of  the 
sequence  c„ ,  and 

rlmn)  =  £  c%iCnJ+k ,  120,  (11) 

i=0 

riT)=  £  cl.i+kCn,i>  k>0.  (12) 

1=0 

Note  that  in  general  |  rt(mn)  |  *  |  |  unless  m  =  n. 

In  addition,  the  summed  CCV  is  defined  as 

E  q\l) . qtfl i).  (13) 

m  =0 


We  note  that  if 


Nth  position 

=  (0,  0,  . . . ,  1,  0,  0 . 0)  , 

m  =0 


(14) 
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then  the  code  words  of  C  form  a  complementary  code  set.  If  |  <?  _£  |  =  |  q^\  ,  then  the  summed 
CCV  is  called  magnitude  symmetric.  Furthermore,  if 

M  - 1 

L  Cm*em+l  =  0,  l  *  0  ,  (15) 

m  =0 


where  0  is  a  vector  of  2N  zeros,  then  we  call  the  code  words  of  C  a  zero  cross-correlation  code 
(ZCC). 

In  the  following  sections  we  consider  periodic  codes  that  are  formed  by  concatenating  the  M 
rows  of  C.  Thus  a  code  word  a  is  formed  as 


a  =  Co  oc,  o. ..  ocw_,. 


(16) 


3.  PROPERTIES  OF  ZCC  COMPLEMENTARY  WAVEFORMS 

The  relationship  between  ZCC  complementary  codes  and  their  associated  periodic  code  is  stated 
in  the  following  theorem. 

Theorem  1:  If  the  rows  of  C  form  a  zero  sidelobe  periodic  code  (ZSPC),  are  a  complementary  code, 
and  the  summed  CCV  is  magnitude  symmetric,  then  the  rows  of  C  form  a  ZCC  code. 

Proof.  Let  us  form  the  periodic  code  associated  with  C 

ho  =  (c00>  c01>  •  •  •  C0,N-1>  c10>  c  12’  •  ■  ■  »  C1^V-I*  c20,  •  •  •  *  cN-l.N~l)-  (17) 

The  circular  rotations  of  ho  are  defined  by  Eq.  (5). 

Let  l  =  lx  N  +  l2  where  l2  =  l  mod  N  and  set  =  0  for  all  m ,n  .  It  is  straightforward  to 
show  that  for  a  ZSPC,  1*0 


h?h !  = 


"  1  (m,m+t) 

L  n2 

m  =0 


+ 


At -l 


(m,m  +/,  + 1) 
-(N-IJ 


=  0 


(18) 


where  m  +l\  and  m  +  l j  +  1  are  taken  modulo  M .  Now  from  Eq.  (13)  we  know  that 


qP  =  ^  r}m’m+i) 

m  =0 


(19) 


Note  that  q  (l*N  =0  because  r^  =  0  for  all  m,  n.  It  is  instructive  to  write  Eq.  (18)  out  for 
successive  values  of  /  by  using  Eq.  (19) 
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ml  =qi0)  +9%-i)  =0 

ml  =  qP  +  q%-2)  =0 


mS-i  =4°±i  +4\  =o 


mm  «  qm0)  +  qP  =  0 

+  i  =  q\X)  +  q-lN-i)  =  0 

h^h^+2  =  qP  +  q~\N~  i)  =  o 

(20) 


mlx-i  =  qtfl  i+  —  o 

ml*  =  4l)  +  <?J2)  =o 

=  ?i(2)  +  q-itf-i)  =  o 


We  note  that  every  /Vth  equation  of  (20)  is  of  the  form  h^h^y  =  ^n-1)  +  q^n)  =  0, 
n  =  1,2 ,...,  N  —  1.  Since  =  0,  it  follows  that  =  0  for  n  =  1,2,. . . ,  N  -  1.  It  is 

seen  that  if  the  code  words  of  C  are  complementary  then  qf0)  =  0  for  j  *0.  Thus  using  the  first 
N  —  1  equations  of  (20)  imply  that  <?!!)  =  0  for  j  =  1,2 ,  . . . ,  N  —  1.  If  the  summed  CCV  is 

magnitude  symmetric,  then  qjl)  =0  for  j  =  1,  2,  ....  N  -  1.  Hence  by  using  the  (N  +  l)th 

through  (2 N  -  l)th  equation  of  (20),  it  follows  that  q  L2j  =  0.  This  argument  can  be  repeated  to 
show  that  qjl)  =  0  for  all  i,  j  except  for  when  i  =  j  =  0.  Hence  the  theorem  follows. 

The  following  two  theorems  can  be  shown  by  using  the  same  arguments: 

Theorem  2:  If  C  is  a  ZCC  code  and  complementary,  then  C  is  also  a  ZSPC. 

Theorem  3:  If  C  is  a  ZCC  code  and  a  ZSPC,  then  C  is  complementary. 


6 


NRL  REPORT  9120 


Next,  consider  the  matrix 


K  zeros 


c00 

C01 

c02 

■"  C0^V-1 

0  0.. 

.  0 

c10 

C11 

c  12 

■"  C1JV-1 

0  0.. 

.  0 

CM  -1,0  CM  — 1,1 

CM- 1,2 

■"  cM-\,N-\ 

o 

o 

.  0 

(21) 


where  AT  is  an  arbitrary  positive  integer.  This  Cmg  matrix  is  merely  the  original  C  matrix  augmented 
with  an  M  x  K  block  of  zeros.  We  will  show  that 

Theorem  4:  If  C  is  a  ZCC  code  and  complementary,  then  is  a  ZSPC. 

Proof.  It  is  elementary  to  show  that  if  C  is  a  ZCC  code  and  complementary,  then  Caug  is  a  ZCC 
code  and  complementary.  Hence  by  using  Theorem  2  the  theorem  follows. 


4.  GENERAL  FORM  OF  ZCC  COMPLEMENTARY  WAVEFORMS 

Consider  the  following  N  x  N  code  matrix  C  where  an  element  of  C  is  defined  by 
Cmi  =  X mdi  +  lWjfmi,  m,i  =  0,  1, . . .  ,  N  -  1, 


where 


.  2r 

WN=eN 


(22) 


(23) 


Xe{l,  WN,  JF#-1}, 


dy  d2  . . . ,  dN _x  are  arbitrary  complex  numbers,  and  AT  is  an  integer  relatively  prime  to  N .  We 
show  that 


Theorem  5:  The  matrix  C  as  defined  by  (22)  is  ZCC  complementary  code. 
Proof.  Using  (11)  and  (12),  we  can  show  that 

rk(mn)  =  N  if  V4  + 1  <W)* (XV,-  +*  + ,  W“'n(i  +k) 


i  =0 


=  \n-mw^N~£kdf+ldi+k+lw^-m\ 

i-0 


(24) 
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N-l-k 


^T)  =  L  W"di  +* + 1 WNm{i  +t))*(Xn4 + , wjf'1*) 


i  =0 


=  X"  ~m  Wh*4'"*  £  *d?+i + A + 1 ^'(n  -m>'’ . 
1=0 


Thus  if  we  set  n  =  m  +  l  ,  then 


r£m,m+l)  =  X/<'(m+')*Ni;  kdt+ldi+k  +  lW“'li, 

i  =0 


r(m,m+l)  =  -yl  yy-M'mk*  ^  'd, +  ldf+k +  lWtf'li . 

i=0 


From  these  equations,  it  can  be  shown  that 


V-l 


9*“'  =  £r,<”'’+,>  = 


m  =0 


N-l 


l  ^ 


■M'mk 


m  =0 


\lw^N~j:kdUxdi+k+ i<7i, 

1=0 


N-l 


r, 


V-l 


—M'mk 


vm=0 


x;"lf  4+i^+*+i"ff'“. 

i=0 


(25) 


(26) 


(27) 


(28) 


(29) 


Since 


N- 1 

£  =  o  (30) 

m  =0 

for  M'  relatively  prime  to  N  and  k  ±  0,  it  follows  that  qkl)  =  q  ^  =  0  for  k,  l  =£0.  For  k  =  0 
and  /  *=  0,  the  second  summation  in  both  (28)  and  (29)  is  of  the  same  form  as  (30).  Thus 
q£l)  =  qk~l)  =  0  for  k  =0  and  /  =£  0.  Hence  the  theorem  is  proven. 

We  note  that  for  X  =  dx  =  d2...  =dN  =  M'  =  1  the  general  form  reduces  to  the  Frank 
matrix,  which  was  shown  in  Ref.  2  to  be  a  ZCC  complementary  waveform.  In  addition,  if  the 
Lewis-Kretschmer  P4  code  [1]  has  a  length  that  is  a  square  integer  N2,  and  the  elements  of  this  code 
are  put  into  square  matrix  form  where  the  concatenation  of  the  rows  generate  the  P4  code,  then  it  is 
straightforward  to  show  that  this  code  also  fits  the  general  form  given  by  (22)  and  hence  is  a  ZCC 
complementary  code. 
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5.  ZCC  NONCOMPLEMENTARY  WAVEFORMS 
In  this  section  the  following  theorem  is  proved: 
Theorem  6:  If  C  has  the  form 


afbQ  a  o^i 
a\b0  Q\b\ 


a\bN-X 


(31) 


aM-\bo  aM_xbx 


aM-\bn-\ 


and  a  =  (a0,  au  •  •  •  ,aM_  is  a  zero  sidelobe  periodic  code,  then  the  rows  of  C  form  a  ZCC  code. 


We  call  the  code  given  by  (31)  an  inner-outer  code,  because  a  given  inner  code  of  subpulses 
represented  by  bQb{. . .  ,bN_{  is  modulated  on  a  pulse-to-pulse  basis  by  an  outer  code  given  by 
a0ai  . . .  ,aM_l.  We  note  that  these  waveforms  have  the  value  that  M  is  arbitrary,  whereas  for  the 
ZCC  complementary  waveforms,  the  number  of  code  words  in  the  matrix  C  always  must  be  equal  to 
the  number  of  elements  in  a  row  of  C. 


Proof:  The  individual  code  elements  are  given  by 

cnu  =  ambi,  m,i  =  0,  1,  . . .  ,  N  —  1. 


(32) 


Using  (11)  and  (12),  it  follows  that 

N-l-k 

.(mn)  _ 


rk’  =  £  a*mb*anbi+k,  k  >  0, 

»'  =o 


r-T*  =  £  amb'f+kanbi  ,  k  >0. 

i  =o 


(33) 


(34) 


Thus  setting  n  =  m  +  l 


M- 1 

1 

f N-l-k  1 

_  ^  r£m,m+l)  _ 

£  bfbi+k 

m  =0 

lm=o  J 

L  '  =°  J 

Af-1 

1  ' 

£  a%am+l 

£  bUkbt 

m  =0 

Jn  =  0 

L i=o  J 

,  k  >  0, 


,  k  >  0. 


(35) 


(36) 
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Since  a  is  a  ZSPC, 


E  a*mOm+i  =  o  for  /  *  0. 

m  =0 

Hence  q£l)  and  q(i\  are  equal  to  zero  and  the  theorem  follows. 


6.  RADAR  APPLICATION  EXAMPLE 

In  this  section  a  radar  application  using  the  complementary  or  inner-outer  waveforms  described 
in  the  previous  sections  is  briefly  discussed.  Only  codes  that  are  unit  amplitude  (or  zero  if  the  code 
element  is  turned  off)  are  considered.  These  codes  have  the  practical  advantage  that  they  are  energy 
efficient  on  transmit.  Thus  for  the  general  form  of  the  ZCC  complementary  code  given  by  (22),  we 
stipulate  that  dx,  d2,  •  •  •,  dN_x  must  be  on  the  unit  circle. 

Most  radar  waveforms  do  not  have  100%  duty  cycles  but  have  off-times  that  are  used  to  listen 
for  or  receive  the  waveform.  Hence  the  actual  pulse  train  associated  with  the  matrix  C  may  look  as 
shown  in  Fig.  2.  Here  each  row  of  C  forms  a  pulse  (or  group  of  subpulses).  We  define  the  code  of 
the  m  th  subpulse  associated  with  the  m  +  1  row  or  pulse  as 

cm  =  (cm 0>  cm\>  '  ’  ’  ’  cm,N-0'  ($7) 

Each  pulse  is  separated  by  a  given  pulse  repetition  interval  ( PRIp )  where  there  are  “0”s 
transmitted  between  the  end  of  one  pulse  and  the  beginning  of  the  next.  Normally  this  “off”  time  is 
greater  than  the  pulse  “on”  time.  All  of  the  code  words  are  transmitted  in  PRJC  seconds. 
Thereafter,  they  may  be  repeated  with  a  period  PRIC  for  multiple  burst  processing. 

One  application  of  the  ZCC  complementary  codes,  which  was  first  presented  in  Refs.  2  and  3 
and  is  also  applicable  to  ZCC  inner-outer  codes,  is  in  removing  ambiguous  range  radar  returns  for 
medium  or  high  PRF  radars.  An  example  of  this  for  a  single  burst  is  shown  in  Fig.  3  for  N  =  4. 
The  waveforms  are  transmitted  as  shown  in  Fig.  3  according  to  the  rows  in  C,  but  the  return  signals 
are  processed  only  during  the  indicated  processing  interval  in  multiple  channels  having  filters  matched 
to  the  indicated  codes  in  each  pulse  repetition  interval.  That  is,  after  transmitting  Cq  in  the  processing 
interval,  all  received  signals  are  processed  by  filters  matched  to  Cq,  c3,  c2,  and  C]  in  channels  0  to  3 
respectively,  and  so  on.  The  result  is  that  channel  0  is  matched  to  the  first  unambiguous  range  inter¬ 
val  and  rejects  stationary  returns  (those  that  have  almost  zero  doppler  shift)  from  the  2nd,  3rd  and  4th 
time  around  range  intervals.  Likewise,  channels  1 ,  2,  and  3  are  matched  to  the  2nd,  3rd  and  4th  time 
around  returns  and  reject  stationary  clutter  from  the  other  range  intervals.  If  the  waveforms  are  com¬ 
plementary,  stationary  targets  in  the  matched  intervals  have  no  sidelobes.  Note  that  the  fill  pulses 
Cj,  c2,  and  c3  are  necessary  for  this  processing  scheme  (as  they  would  be  for  any  ambiguous  range 
radar).  However,  if  multiple  bursts  are  used  in  a  particular  look  direction,  then  these  fill  pulses 
would  be  unnecessary,  because  the  preceding  single  burst  would  provide  the  fill  pulses  for  the  current 
burst. 


For  example,  the  matched-filter  response  for  a  single  burst  of  ZCC  complementary  waveforms 
is  shown  in  Fig.  4  and  for  noncomplementary  ZCC  waveforms  is  shown  in  Fig.  5.  From  Fig.  4,  we 
see  that  there  are  no  sidelobes  for  the  ZCC  complementary  waveforms.  From  Fig.  5,  we  observe 
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Fig.  3  —  Example  of  orthogonal  waveform  processing  for  N  =4 
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Fig.  5  —  ACF  for  noncomplementary  ZCC  waveforms 
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that  the  sidelobes  are  nonzero  only  in  the  first  N  —  1  near-in  right  and  left  sidelobes  about  the  match 
point  for  the  noncomplementary  ZCC  waveforms.  In  fact,  these  sidelobes  correspond  to  the  sidelobes 
of  the  autocorrelation  function  (ACF)  of  the  codeword  b  times  M  where  the  sidelobes  level  is  meas¬ 
ured  relative  to  the  match  point  gain  MN .  Finally,  we  note  that  for  clutter  having  a  small  spectral 
spread  about  zero  doppler,  the  nonambiguous  range  clutter  can  be  reduced  by  using  MTI  processing. 
The  PRI  of  the  MTI  canceller  would  equal  PRIf . 

7.  SUMMARY 

In  this  report  we  have  described  the  properties  of  zero  cross-correlation  waveform  codes,  i.e. 
the  cross-correlation  responses  sum  to  zero  everywhere.  These  codes,  in  turn,  are  related  to  periodic 
codes  having  zero  sidelobe  autocorrelation  functions.  These  ideal  periodic  codes  are  important  in 
themselves  because  the  underlying  aperiodic  codes  usually  have  useful  attributes  such  as  low  sidelobes 
and/or  good  doppler  tolerance.  This  is  exemplified  by  the  Frank,  P4,  and  shift  register  codes. 

Two  general  forms  of  the  zero  cross-correlation  codes  were  described.  The  first  form  consists 
of  a  sequence  of  dissimilar  waveforms  that  have  the  additional  property  of  being  complementary.  The 
second  form  consists  of  a  sequence  of  waveforms  that  are  identically  coded  except  for  an  outer  code 
that  results  in  a  different  phase  being  associated  with  each  repetitive  waveform. 

A  processing  scheme  using  multiple  waveforms  was  described  that  uses  the  zero  cross- 
correlation  codes  to  eliminate  zero  doppler  ambiguous  range  clutter  that  might  occur  in  a  medium  or 
high  PRF  radar.  For  clutter  having  a  small  spectral  spread  about  zero  doppler,  the  nonambiguous 
range  clutter  is  reduced  in  a  manner  similar  to  MTI  processing.  A  detailed  assessment  of  the  trade¬ 
offs,  and  the  ability  to  resolve  the  true  range  of  a  target  is  the  subject  of  future  work. 
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